a = int(input())
for i in range (2,a):
    if a % 1 == 0:
        f = false
if f == True:
    print('простое число')
else:
    print('непростое число')
